翻訳と辞書
Words near each other
・ Polygrammodes hartigi
・ Polygrammodes hercules
・ Polygrammodes herminealis
・ Polygrammodes hintzi
・ Polygrammodes hyalescens
・ Polygon Magic
・ Polygon Man
・ Polygon mesh
・ Polygon moray
・ Polygon partition
・ Polygon Pictures
・ Polygon Records
・ Polygon Records discography
・ Polygon soup
・ Polygon Spur
Polygon triangulation
・ Polygon Wood, Zonnebeke
・ Polygon-circle graph
・ Polygona
・ Polygona abbotti
・ Polygona angulata
・ Polygona bayeri
・ Polygona concentrica
・ Polygona filosa
・ Polygona infundibulum
・ Polygona jucunda
・ Polygona lactea
・ Polygona martini
・ Polygona socorroensis
・ Polygona tumens


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Polygon triangulation : ウィキペディア英語版
Polygon triangulation
In computational geometry, polygon triangulation is the decomposition of a polygonal area (simple polygon) P into a set of triangles,〔 Chapter 3: Polygon Triangulation: pp.45–61.〕 i.e., finding a set of triangles with pairwise non-intersecting interiors whose union is P.
Triangulations may be viewed as special cases of planar straight-line graphs. When there are no holes or added points, triangulations form maximal outerplanar graphs.
== Polygon triangulation without extra vertices ==

Over time a number of algorithms have been proposed to triangulate a polygon.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Polygon triangulation」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.